Bi-objective Scheduling in Printed Circuit Board Assembly
نویسندگان
چکیده
This paper presents an approach to solve the problem of scheduling printed circuit board assemblies on single production line to minimize total weighted tardiness and total feeder setups, which are sequence dependent. Preemptive integer goal programming model is constructed to represent the bi-objective problem. Although an optimal branch-and-bound method is available, its computational requirements are impractical for solving large problems. This paper describes a genetic-algorithm based heuristic for this model and examines its performance.
منابع مشابه
Proposed Scheduling Methods for Printed Circuit Board Assembly
The current practice in the assembly of electronic components on printed circuit boards (PCB's) is serial production. a process characterized by very long set-up times. However. with the advent of efficient on-line process information, new production control methods are now possible. This paper proposes two new production methods the Grouped Set-up (GSU) /Tlethod and the SequenceDependent Sched...
متن کاملA bi-objective model for the assembly flow shop scheduling problem with sequence dependent setup times and considering energy consumption
متن کامل
A Genetic Regulatory Network-Based Method for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Times
The hybrid flow shop is a typical discrete manufacturing system. A novel method is proposed to solve the shop scheduling problem featured with uncertain processing times. The rolling horizon strategy is adopted to evaluate the difference between a predictive plan and the actual production process in terms of job delivery time. The genetic regulatory network-based rescheduling algorithm revises ...
متن کاملA Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines
This paper addresses a highly challenging scheduling problem in the field of printed circuit board (PCB) assembly systems using Surface Mounting Devices (SMD). After describing some challenging optimization sub-problems relating to the heads of multi-head surface mounting placement machines, we formulate an integrated multi-objective mathematical model considering of two main sub-problems simul...
متن کاملScheduling and Feeder Arrangement for Simultaneous Pickup in PCB Assembly
In this paper, we propose a new method for reducing assembly time in printed circuit board (PCB) assembly by prioritizing efficient simultaneous pickup operation of placement machines. There are three major problems of the scheduling: (1) component feeder location (affects efficiency of pickup operation), (2) mounting sequencing (affects total distance of the mounting tour) , and (3) simultaneo...
متن کامل